#include <stdio.h>
#include "../algorithm.h"
#include <time.h>

int main(){
	time_t t1;
	double i = 30;
	printf("Recursive Version: fibonacci_r(%.0f):", i);
	t1 = time(NULL);
	printf("result:%.0f,", fibonacci_r(i));
 	printf("cost %ld seconds\n", time(NULL) - t1);

	printf("Non-recursive Version: fibonacci(%.0f):", i);
	t1 = time(NULL);
	printf("result:%.0f,", fibonacci(i));
	printf("cost %ld seconds\n", time(NULL) - t1);
}
